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La presente invention se rapporte a Tacces a un document 
numerique dans un reseau de communication, notamment du type poste a 
poste. ledit document comprenant au moins des premiere et seconde donnees 
reliees I'une a Tautre selon une relation hierarchique choisie. 
5 Elle trouve une application generate dans I'acces rapide et fiable a 

des donnees numeriques distribuees dans un reseau de communication et plus 
particulierement dans un reseau de communication du type poste a poste. 

On connaTt les reseaux de communication publics, comme Tlnternet, 
qui sont largement utilises comme moyens d'echange dinformations a travers 
10 le monde. 

Dans le mode de distribution dit "conventionnel", un dispositif client 
se connecte a un dispositif sen/eur distant pour obtenir des informations. Ces 
informations sont nommees de telle sorte que le dispositif serveur distant est 
clairement identifie. Par exemple, une adresse ou localisation, appelee encore 
15 URL selon Tacronyme anglo-saxon "Uniform Resource Locator" est associee a 
une ressource (fichier de donnees) afin d'identifier I'adresse precise ilu 
dispositif serveur Internet hebergeant cette ressource. 

Dans un tel mode de distribution, la latence induite pour I'acces a la 
donnee resulte directement dans le temps necessaire pour la recuperation de la 
20 donnee depuis le dispositif serveur distant vers le dispositif client. 

On connaTt aussi les reseaux de communication dits « poste a 
poste » ou distribues, communement appeles a topologie "pair a pair" ou "peer- 
to-peer" en anglo-saxon. 

Dans un reseau poste a poste, les equipements mettent en commun 
25 des ressources selon une philosophie de partage d'egal a egal. Ainsi, chaque 
machine d'un reseau poste a poste se comporte aussi bien en client qu'en 
serveur. 

De tels reseaux se distinguent ainsi des reseaux "client-serveur" 
classiques dans lesquels les ressources sont archivees dans un dispositif 
30 serveur central. 

Actuellement, la distribution des donnees fait de plus en plus appel 
aux reseaux poste a poste en raison de leur mise en place peu couteuse, de la 



1 er depot 



2 

presence de tres nombreux ordinateurs connectes sur le reseau. ainsi que du 
developpement des connexions haut d6bit. 

Cependant, les reseaux poste ^ poste sont instables. En effet, des 
dispositifs clients (et par consequent des disposltifs seiveurs) se connectent ou 
5 se deconnectent periodiquement sur le reseau, rendant ainsi la presence des 
donnees tres aleatoire. De plus, les adresses des dispositifs clients et/ou 
serveurs sont impredlctibles et susceptibles d'etre differentes a chaque 
connexion. 

II en resulte que I'acces aux contenus dans un reseau de 

lO communication de type poste a poste constitue encore une difficulte importante 
car la latence pour I'obtention de la donnee n'est plus simplement due au temps 
necessaire pour la recuperation des donn6es comme dans la topologie client- 
serveur conventionnelle. mais aussi dans le temps de recherche d'un dispositif 
serveur disposant de cette donnee. Suivant la topologie du reseau poste a 

15 poste concern6, cette phase de recherche peut etre non negligeable. 

Une solution connue pour ameliorer en terme de rapidity I'accds aux 
donnees consiste ^ utiliser un dispositif serveur dit "serveur proxy-cache" ou 
serveur mandataire avec cache qui fait fonction d'intermediaire entre, les 
ordinateurs d'un reseau local et le reseau Internet. 

20 En pratique, il s'agit d'un serveur "mandate" par une application pour 

effectuer une requete sur Internet a sa place. Ainsi, lorsqu'un utilisateur se 
connecte a Internet a I'aide d'une application cliente configuree pour utiliser un 
dispositif serveur proxy, celle-ci va se connecter en premier lieu au dispositif 
serveur proxy et lui donner sa requete. Le dispositif serveur proxy va alors se 

25 connecter au dispositif serveur que I'application cliente cherche a joindre et lui 
transmettre la requete. Le dispositif serveur va ensuite donner sa reponse au 
dispositif serveur proxy, qui va a son tour la transmettre a I'application cliente. 

La plupart des dispositifs sen/eurs proxys assurent ainsi une fonction 
de cache, c'est-a-dire la capacity a garder en memoire (en "cache") les pages 

30 les plus souvent visit§es par les utilisateurs du reseau local afin de pouvoir les 
leur fournir le plus rapidement possible. 
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Ainsi, un dispositif serveur proxy avec cache permet d'une part de 
reduire I'utilisation de la bande passante vers Internet ainsi que de reduire le 
temps d'acces aux documents pour ies utilisateurs. 

Toutefois, pour mener a bien cette mission, 11 est necessaire que le 
5 dispositif serveur proxy compare regulierement Ies donnees qu'il stocke en 
memoire cache avec Ies donnees distantes afin de s'assurer que Ies donnees 
en cache sont toujours valides. 

II en resulte qu'un dispositif serveur proxy-cache est avantageux lors 
d'acces repetitifs a de memes donnees non seulement pour la rapidite d'acces, 
10 mais aussi pour la reduction du trafic Internet. 

Cependant, un dispositif serveur proxy-cache est inefficace pour un 
premier acces a une donnee. 

On connaTt aussi ta solution appelee recherche par anticipation ou 
"prefetching" en anglo-saxon qui repose sur Tidee que, pendant qu'un 
15 utilisateur navigue sur Internet, Ies pages qu'il est suppose visualiser darfs un 
futur tres proche sont telechargees automatiquement en anticipation deMeur 
requete par I'utilisateur. 

Ainsi, lors de la requete effective, le programme de navigation sur le 
reseau Internet peut immediatement afficher la donnee telechargee par 
20 anticipation. Cette methode permet de limiter le temps de latence d'acces a des 
donnees. 

Toutefois, cette solution n'est pas totalement satisfaisante dans la 
mesure ou bien souvent des donnees telechargees par anticipation ne sont 
jamais utilisees, ce qui signifie que la methode surcharge inutilement la 

25 consommation de la bande passante du reseau. 

II en resulte que, dans des systemes mettant en oeuvre une telle 
solution, cette augmentation de charge participe a une augmentation du delai 
d'attente pour Ies requetes de Tutilisateur (demandes par Tutilisateur de 
donnees non anticipees), ce qui a un effet inverse de celui recherche et 

30 degrade Ies performances. De plus, I'effet indesirable sur Tlnternet (ajout de 
trafic reseau et surcharge des serveurs) serait non negligeable si tous Ies 
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navigateurs du r6seau Internet realisaient une telle methode de recherche par 
anticipation. 

Le Demandeur s'est pose le probleme d'optimiser (en terme de 
rapid ite) faeces a des donnees numeriques dans un reseau de communication, 
5 notamment du type poste a poste, sans les inconvenients des technologies 
anterieures mentionnees ci-avant . 

La presents invention apporte justement une solution a ce probleme. 
Elle porte sur un precede d'acces a un document numerique dans un 
r6seau de communication, en particulier du type poste a poste. ledit precede 
0 6tant mis en oeuvre dans un dispositif client. 

Selon une definition generate de I'invention, le precede comprend les 

etapes suivantes : 

- selectionner une premiere donnee d'un document numerique 
d6signe par un identifiant predetermine, ledit document numerique comprenant 

15 au moins des premiere et seconde donnees reliees Tune ^ Tautre selon une 
relation hi6rarchique choisie ; 

- v6rifier la presence d'au moins une adresse d'un emplacement 
contenant ladite seconde donnee du document numerique dans des moyens de 
stockage du dispositif client ; 

20 - en rabsence de ladite adresse dans les moyens de stockage du 

dispositif client, rechercher ladite adresse dans le reseau; 

- en cas de recherche positive, memoriser ladite adresse dans les 
moyens de stockage du dispositif client ; et 

- acceder ulterieurement a ladite seconde donnee du document a 
25 partir de I'adresse ainsi memorisee par anticipation et immediatement 

disponible. 

Le precede selon I'invention garantit I'economie de temps d'attente 
de recuperation de la seconde donnee du document numerique apres la 
selection par I'utilisateur de I'identifiant dudit document, la premiere donnee du 
30 document numerique etant en pratique au moins identifiee et localisee. 
L'augmentation de la qualite du sen/ice est directement visible (la diminution du 
temps d'attente implique une satisfaction accrue de I'utilisateur). 
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Le precede selon invention respecte aussi la consommation de la 
bande passante du reseau, en limitant le transfert de donnees inutiles. Par 
exemple, la surconsommation potentielle est grandement reduite en 
connparaison avec les systemes de recherche par anticipation (prefetching) de 
5 Tart anterieur. 

De plus, le precede selon I'lnvention est compatible avec toutes les 
topologies de reseaux de comnnunication, notamment de type poste a poste 
ainsi qu'avec les proc6d§s de recherches sur ces reseaux. 

Du fait de son impact sur la gestion de la phase de recherche des 
10 donnees, le precede selon Tinvention peut etre associe aux differents systemes 
qui se focalisent sur Tamelioration de Tobtention reelie de la donnee (par 
exemple les serveurs proxy). 
* En pratique, I'adresse de Tempiacement contenant la seconde 

donnee du document numerique est locale ou distante. 
15 Par exemple, I'etape de recherche de I'adresse de la seconde 

donnee du document numerique est mise en oeuvre prealablement a toute 
nouvelle requete d'acces emanarit de Tutilisateur. 

Le document numerique appartient au groupe forme par des images 
ou photographies fixes, sequences video, fichiers informatiques d'application 
.20 bureautique ou analogue. 

Selon une realisation, la relation hierarchique est horizontale en 
terme de resolution, les premiere et seconde donnees etant de meme 
resolution. Par exemple, le document numerique est une collection comprenant 
une liste d'objets ayant chacun un identifiant. 
25 Selon une autre solution, la relation hierarchique est verticale en 

terme de resolution, les premiere et seconde donnees etant de resolutions 
differentes. 

Par exemple. la resolution de la premiere donnee est inferieure a 
celie de la seconde donnee. 
30 Selon une autre realisation, ie document numerique comprend plus 

de deux resolutions differentes. 
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Selon encore une autre realisation, le procede comprend les etapes 

suivantes : 

- determiner la resolution courante du document numerique 
disponible au niveau du dispositif client ; 

- verifier la presence d'au moins une adresse d'un emplacement 
contenant une resolution superieure du document numerique dans les moyens 
de stockage du dispositif client ; 

- en I'absence de ladite adresse dans lesdits moyens de stockage, 
rechercher ladite adresse dans ie reseau ; 

- en cas de recherche positive, memoriser ladite adresse dans les 
moyens de stockage du dispositif client ; et 

- acceder ult6rieurement a ladite resolution superieure du document 
a partir de I'adresse ainsi memorisee par anticipation et imm^diatement 
localement. 

La presente invention a egalement pour objet un dispositif d'acc^s ^ 
un document numerique dans un reseau de communication, ledit dispositif 
d'acces etant susceptible d'etre incorpore dans un dispositif client du reseau. 

Selon un autre aspect de I'invention, Ie dispositif d'acces comprend : 

- des moyens pour selectionner une premidre donnee d'un document 
numerique designe par un identifiant predetermine, ledit document numerique 
comprenant au moins des premiere et seconde donnees reliees I'une a I'autre 
selon une relation hierarchique choisie ; 

- des moyens de traitement aptes a verifier la presence d'au moins 
une adresse d'un emplacement contenant une seconde donnee du document 
numerique dans des moyens de stockage du dispositif client ; 

- des moyens de recherche aptes, en I'absence de ladite adresse 
dans lesdits moyens de stockage, a rechercher ladite adresse dans le reseau; 
les moyens de stockage 6tant aptes a memoriser ladite adresse en cas de 
recherche positive ; et 

- des moyens pour acc6der ult^rieurement a ladite seconde donnee 
du document a partir de I'adresse ainsi memorisee par anticipation et 
immediatement disponible localement. 
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Dans le cas d'un document multiresolution, les moyens de traitement 
sent aptes en outre a determiner la resolution courante du document numerique 
disponible au niveau du dispositif client ; a verifier la presence d'au moins une 
resolution superieure du document numerique dans les moyens de stockage du 
5 dispositif client, tandis que les moyens de recherche sont aptes en outre, en 
Tabsence de la resolution superieure du document numerique dans lesdits 
moyens de stockage, a rechercher dans le reseau une adresse d'un 
emplacement contenant ladite resolution superieure du document numerique ; 
les moyens de stockage etant aptes a memoriser ladite adresse, et les moyens 

10 d'acces sont aptes a acceder a ladite resolution superieure du document a 
partir de Tadresse ainsi memorisee par anticipation et immediatement 
disponible localement. 

La presente invention vise aussi un systeme d'acces a un docuroent 
numerique dans un reseau de communications comportant un dispositif 

15 d'obtention incorpore dans un dispositif client tel que decrit brievement ci 
dessus. 

L'invention vise aussi un support d'informations lisible par un 
systeme infornriatique, eventuellement totalement ou partiellement amovible, 
notamment CD-ROM ou support magnetique, tel un disque dur ou une * 

20 disquette, ou support transmissible, tel un signal electrique ou optique, et 
comportant des instructions d'un programme d'ordinateur permettant la mise en 
oeuvre d'un procede d'obtention tel que decrit brievement ci dessus, lorsque ce 
programme est charge et execute par un systeme informatique. 

L'invention vise aussi un programme d'ordinateur stocke sur un 

25 support d'informations, ledit programme comportant des instructions permettant 
la mise en oeuvre d'un procede d'obtention tel que decrit brievement ci dessus. 
lorsque ce programme est charge et execute par un systeme informatique. 

D'autres caracteristiques et avantages de ('invention apparattront a la 
lumiere de la description detaillee ci-apres et des dessins dans lesquels : 

30 - la figure 1 represente un reseau de communication dans lequel le 

procede d'acces est mis en oeuvre selon ['invention ; 
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- la figure 2 est une representation d6taillee d'un dispositif d'acces 

conforme a rinvention ; 

- la figure 3 est une description d'une collection ; 

- la figure 4 represente sch6matiquement une architecture des 

donnees a partir d'une collection ; 

- la figure 5 est un organigramme illustrant les etapes du precede 

d'acces selon I'invention ; et 

- la figure 6 est un organigramme illustrant le comportement d'une 
machine cliente lots d'une requete d'acces a un fichier de donnees (ressource) 
selon rinvention. 

En reference a la figure 1, un reseau de communication 120 
comprend plusieurs entites 100. 110 connectees audit reseau 120. Le reseau 
120 est par exemple le reseau Internet qui permet des communications 
d'architecture de type client-serveur ou chaque dispositif ou machine client 100. 
individualise en CLIENT 1. CLIENT 2. CLIENT 3. accede period iquement a des 
dispositifs serveurs tels que le dispositif serveur central 110. 

Des connexions de type "poste a poste" ou "pair a pair" entre les 
dispositifs clients 100 peuvent etre egalement effectuees pour echanger des 
donnees partagees, et ceci independamment du dispositif serveur central 110. 

Les dispositifs clients 1 00 peuvent se connecter sur le reseau 120 en 
utilisant des technologies hauts debits (par exemple de type DSL pour Digital 
Subscriber Line, ou modem cable), ou bas debits (modem 56 Kbits/s). Le 
r6seau 120 peut tout aussi bien etre un reseau local LAN prive. Le dispositif 
serveur central 110 peut etre compose de plusieurs dispositifs serveurs couples 
entre eux et accessibles a partir d'une seule adresse reseau. La topologie du 
reseau 120 peut §tre de type pair a pair hybride (avec serveur central 110) ou 
totalement distribue dans laquelle il n'existe pas de serveur central 110. 

Par exemple, le dispositif client 100, individualise en CLIENT 1. 
comporte un dispositif de stockage de donnees volatiles 160 (on parle alors de 
memoire cache, qui peut contenir des donnees a duree de vie longue telles que 
des images, mais aussi des donnees plus volatiles telles que des listes 
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d'adresses), et une interface homme machine qui permet Tinteraction avec les 
utilisateurs. 

Les dispositifs 100 peuvent executer une application cliente, sous la 
forme d'un logiciel informatique 135, apte a mettre en oeuvre les procedes et 
5 algorithmes qu'on decrira plus en details ci-apres. 

Les logiciels 135 comprennent egalement une interface de 
visualisation 140 qui peut correspondre a un logiciel de navigation ou un logiciel 
specifique tel qu'un album photo dedie. L'interface de visualisation 140 est 
couplee a un dispositif serveur de fichier local 150. 
10 Le logiciel client 135 execute sur les machines 100 peut etre 

telecharge depuis un dispositif sen/eur central 110, En option, le logiciel 135 
peut etre installe en tant que module d'extension (plug-in) d'un navigateur 
Internet standard. ■ 

En variante, le logiciel 135 peut comprendre deux elements distincts 
15 communiquant entre eux. Le premier element est par exemple un logiciel de 
type interface et apte a manipuler {'interface de visualisation 140. Le second 
element est par exemple constitue d'un logiciel de type serveur et execute' par 
le dispositif serveur local 150 des la mise en route de la machine cliente 100. 

Par exemple, les algorithmes que Ton decrira plus en detail ci- apres 
20 sont executes par le second element (logiciel serveur) du logiciel 135. 

En pratique, dans une machine 100 etablissant une connexion de 
type poste a poste, toute requete issue de Tinterface 140 transite par le logiciel 
serveur 150 afin que celui-ci decide de Taction a mener. Le logiciel serveur 150 
peut avoir un role de serveur mandataire (ou proxy) auquel on associe une 
25 zone memoire de stockage 160. 

En reference a la figure 2. Tappareil formant le dispositif client 100 
decrit en reference a la figure 1 , est par exemple un micro-ordinateur 200, une 
station de travail, un assistant numerique, un appareil photographique, un 
telephone portable ou analogue. 
30 L'appareil 200 est connecte a differents peripheriques tels que, par 

exemple une camera numerique 201 (ou un scanner du tout moyen 
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d'acquisition ou de stockage d'images) reliee a une carte graphique et 
fournissant a I'appareil des donnees multimedia. 

L'appareil 200 comporte un bus de communications 202 auxquels 

sont relies : 

- une unite centrale de traitement ou CPU 203 de type 

microprocesseur par exemple ; 

- une memoire ou ROM 204. pouvant comporter des programmes 

"PROG" supportant I'invention ; 

- une memoire vive ou RAM 206 (memoire cache), comportant des 
registres adaptes a enregistrer des variables et parametres crees ou modifies 
au cours de I'execution des programmes precites ; 

- un ecran 208 permettant de visualiser des donnees et/ou de servir 
d'interface graphique avec I'utilisateur qui pourra interagir avec les programmes 
selon rinvention, a I'aide d'un clavier 210 ou de tout autre moyen tel qu'un 
dispositif de pointage. comme par exemple une souris 211 ou un crayon 
optique ; 

- une interface de communication 218 relive § un reseau de 
communication distribue 220, par exemple le reseau Internet decrit en 
reference a la figure 1, I'interface etant apte a transmettre et ^ recevoir des 
donnees. 

Dans le cas de donnees audio. Tappareil 200 peut comprendre en 
outre une carte d'entree/sortie (non representee) reliee a un microphone 222. 
L'appareil 200 peut disposer optionnellement d'un disque dur 212 pouvant 
comporter les programmes "PROG" et un lecteur de disquettes 214 adapte a 
recevoir une disquette 216 et a y lire ou a y ecrire des donnees traitees ou a 
traiter. 

Le bus de communication 202 permet la communication et 
l'interop§rabilit6 entre les differents elements inclus dans le micro-ordinateur 
200 ou relies a lui. La representation du bus n'est pas limitative et, notamment, 
I'unite centrale 203 est susceptible de communiquer des instructions a tout 
Element du micro-ordinateur 200 directement ou par I'intermediaire d'un autre 
element du micro-ordinateur 200. 
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Le code executable de chaque programme permettant a Tappareil 
programmable de mettre en oeuvre les processus selon Tinvention, peut etre 
stocke, par exemple, dans le disque dur 212 ou en memoire morte 204. 

Selon une variante, la disquette 216, peut contenir des donnees, 
5 ainsi que le code executable des programmes precites qui, une fois lus par 
I'appareil 200, est stocke dans le disque dur 212. 

Dans une autre variante, le code executable des programmes peut 
etre regu par Tintermediaire du reseau de communication 220, via ("interface 
218, pour etre stocke de fagon identique a celle decrite ci-avant. 
10 Les disquettes peuvent etre remplacees par tout support 

d'information tel que par exemple, un disque compact (CD ROM) ou une carte 
memoire. 

De maniere generate, un moyen de stockage d'information, lisibig par 
un ordinateur ou par un microprocesseur, integre ou non a rappareil, 
15 eventuellement amovible, est adapte a memoriser un ou plusieurs programmes 
dont I'execution permet la mise en oeuvre du precede selon Tinvention. 

D'une maniere generale, le ou les programmes peuvent etre charges 
dans un des moyens de stockage de Tappareil 200 avant d'etre executes. 

L'unite centrale 203 commande et dirige Texecution des instructions 
20 ou portions de code logiciel du ou des programmes suivant Tinvention, 
instructions qui sont stockees dans le disque dur 212 ou dans la memoire morte 
204 ou bien dans les autres elements de stockage mentionnes ci-avant. 

Lors de la mise sous tension, le ou les programmes qui sont stockes 
dans une memoire non volatile, par exemple le disque dur 212 ou la memoire 
25 morte 204 sont transferes dans la memoire vive 206 (RAM) qui contiendra alors 
le code executable du ou des programmes selon Tinvention, ainsi que des 
registres pour memoriser les variables et parametres necessaires a la mise en 
oeuvre de I'invention. Uappareil 200 comportant le dispositif selon invention 
peut egalement etre un appareil programme. Cet appareil contient alors le code 
30 du ou des programmes informatiques, par exemple figes dans un circuit integre 
a application specifique (ASIC). 
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D'une maniere generale, la presente invention se rapport a I'acces a 
un document num§rique comprenant au molns des premiere et seconde 
donnees reliees I'une & I'autre selon une relation hierarchique clioisie. 

La relation hierarchique est dite horizontale en terme de resolution, 
lorsque les premiere et seconde donnees sont de meme resolution. 

A rinverse, la relation hierarchique est dite verticale en terme de 
resolution, lorsque les premiere et seconde donnees sont de resolutions 
differentes. 

En reference a ia figure 3, le document numerique est par exemple 
une collection 300, formant un ensemble de references (identifiants) sur des 
contenus de media (images, videos, sons) avec des meta donnees. 

Par extension, une collection peut ainsi contenir des collections 
(appelees alors des sous-collections). 

Ainsi dans une collection, chaque objet ou donnees Di est de meme 
resolution, ou analogue. La relation hierarchique entre chaque donnee Di est 

ici de type horizontale. 

Dans une collection, les objets se distinguent les uns des autres 
selon leur rang i, indexe selon un critere choisi, tel qu'un ordre alphanumerique, 
une taille ou analogue. 

Comme on le verra plus en detail ci-apres, le document numerique 
peut etre multiresolution, la premiere donnee etant de resolution r differente, le 
plus souvent inferieure, a celle de la seconde. 

En pratique, on appelle : 

- "imagette" : la version basse resolution r=0 (premiere donnee) 
d'une image numerique (THUMBNAIL en anglo-saxon) ; et 

- "image" : la version haute resolution r=1 (seconde donnee) de 
cette image numerique (document numerique). 

II est bien entendu que I'invention ne se limite pas a seulement deux 
resolutions mais peut aussi s'appliquer ^ davantage de niveaux de resolution r 
ou bien a des documents numeriques disponibles sur le reseau en plusieurs 
versions, representation, dimension, et/ou de format. 

De meme, I'invention peut egalement s'appliquer a de la video. 
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Dans ce cas, le debut d'un flux video peut par exemple representer 
une description minimale de la video complete. L'invention peut egalement 
s'appliquer a des fichiers informatiques d'applications bureautique. Par exemple 
les premiers octets de ces fichiers permettent de connaitre le type d'application 
5 logtciel requlse pour les lire, et ainsi Tutilisateur destinataire du partage peut 
choisir les octets des fichiers qu'il est apte a visualiser. 

Par la suite, on nommera comme image multiresolution aussi bien 
des images numeriques de format multiresolution tel que le format JPEG 2000 
par exemple, que des images numeriques monoresolution (par exemple le 
10 format JPEG). Dans le cas d'images numeriques monoresolution, la notion de 
multiresolution est supportee par la construction de fichiers independents 
correspondant a des sous-resolutions differentes obtenues a partir d'un meme 
fichier image haute resolution. 

La creation d'une collection d'images numeriques est connue de 
15 I'homme du metier. Elle ne sera done pas decrite en detail ici. En brefj^ elle 
consiste a associer des images numeriques a un conteneur d'images 
(autrement appele "collection"), par exemple au. moyen d'une interface 
graphique appropriee. 

En pratique, toutes les versions d'une image numerique (imagette et 
20 image, c'est-a-dire premiere et seconde donnees) ont le meme identifiant 
unique 303. 

Par exemple, Tidentifiant unique 303 est genere automatiquement 
des qu'une nouvelle image est ajoutee a une collection. Afin de determiner les 
versions du document numerique identifie par Tidentifiant unique 303, cet 
25 identifiant 303 est associe a un "type" de donnees. Dans Texemple decrit ici, ce 
type peut prendre deux valeurs, a savoir le type "imagette" et le type "image". 
A titre d'exemple (figure 3), une collection 300 comporte : 
- d'une part un en-tete 300 H comportant un titre 301 et un identifiant 
302 de la collection ; et 
30 - d'autre part, un corps 300B comportant une liste d'identifiants 303 

des images numeriques de cette collection. 
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Une collection 300 peut eventuellement elle-meme comporter une ou 
plusieurs autres collections, c'est-a-dire que la collection 300 peut contenir dans 
sa partie 300B au moins I'identifiant 302 d'une autre collection. 

L'identifiant 303 cree sur la machine de rutlllsateur est assignee par 
5 I'application cliente meme si ladite maciiine cliente 1 00 n'est pas connectee sur 
le reseau 120. 

L'attribution des identifiants 303 peut utiliser une production locale de 
nombres aleatoires. En pratique, ces identifiants 303 sont uniques afin de 
faciliter les recherches sur le reseau. Des outils bien connus de rhomme de fart 
10 permettent de generer des identifiants avec une faible probabilite de 
duplication. 

Comme vu ci-avant, les images sont definies par un identifiant 303 
par I'application de la maciiine client d§s qu'une nouvelle image est ajoutee a 
une collection. Si I'image est copiee depuis une collection existante, I'image 
1 5 " conserve I'identifiant d'origine. 

La plupart du temps, le type de donn^es permettant de distinguer 
I'imagette de I'image est implicite selon les requgtes envoy^es sur le reseau. 
Par exemple, en cas de telecliargement, I'image est demandee alors que 
I'imagette est utile pour une visualisation simple. 
20 Un utilisateur peut structurer les images, collection et sous-collection 

de maniere a finalement enregistrer chaque collection 300 sous forme d'une 
liste d'identifiants d'images, de sous-collection. Ciiaque collection peut 
eventuellement comprendre une ou plusieurs meta-donnees de faible taille 
memoire. par exemple une imagette representative de la totalite de la 
25 collection, ou des mots cles, ou bien encore une description textuelle. . . 

Une collection peut aussi etre une page distribuee sur le reseau 
Internet, contenant des m^ta-donnees n§cessaires a I'affichage de ce 
document sous un langage a balises approprie tel que le langage HTML pour 
Hypertext Markup Language en anglo-saxon, et contenant des liens vers des 
30 objets sous la forme d'identifiants 303 en remplacement des adresses Web 
classiques. 
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En reference a la figure 4, on a represents rorganigramme illustrant 
Tarchitecture en arbre du sequencement des acces aux donnees constituant 
une collection. 

Une collection est Telennent de base a partir duquel un utilisateur 
5 peut visualiser des images Di sur {'interface 140. Lors de la selection d'une 
collection a partir de interface utilisateur 140, la visualisation des donnees Di 
se situe dans le contexte 400 d'une collection A, Dans ce contexte, le precede 
salon invention propose a {'utilisateur la visualisation d"un prennier niveau de 
resolution r=0 (ici les imagettes) des elements constituant cette premiere 
10 collection. Ainsi, ces imagettes sent affichees pour toutes les images (image D 
(i=1) et image D (i=2)) identifiees par leur identifiant 303. 

II existe aussi des imagettes (r=0) representatives d'une collection : 
ici par exemple pour la (sous) collection B. c- 

En d'autres termes, 11 peut exister une imagette r=0 associee 
15 correspondent indifferemment a une image de la collection, un assemblage de 
plusieurs images de collection etc... 

Dans un mode de realisation possible, les imagettes correspondant a 
une image sont induses dans chaque collection qui reference les images. 
Dans une autre realisation, les Imagettes sont disponibles sur un serveur 
20 accessible sur le reseau Internet (par exemple le serveur central dans le cas 
d'un reseau poste a poste de type a typologie hybride) et/ou peuvent etre 
repliquees sur le reseau pair-a-pair au meme titre que les images.. 

Lorsque Tutiiisateur selectionne une image Di (image D(i=1) ou 
image D(i =2)), depuis le contexte 400, le contexte de visualisation est deporte 
25 vers 401 ou 403. A partir des contextes d'images 401/403, les differentes 
resolutions damages peuvent etre affichees en commengant par la resolution 
juste superieure (r=1) a celle deja afficliee dans le contexte 400 (c'est-a-dire le 
niveau de resolution r=0). Lors de.la selection d'une image Di, la premiere 
partie (premiere boucle) de I'algorithme relative a un document multiresolution 
30 decrit en reference a la figure 5 est executee. 

Si I'utilisateur selectionne une sous-collection (par exemple la 
collection B), le contexte de visualisation devient un contexte de collection. Par 
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exemple, le contexte de sous-collection 402 correspond a un contexte de 
collection similaire a 400 a partir duquel on a acces a tous les elements de la 
collection B (les images D (i=3) et D (i=4) sont maintenant accessibles). 

Lors de la selection d'une collection/sous-collection, la seconde 
5 partis de I'algorithme (seconde boucle) decrit en r6f6rence a la figure 5 est 
executee. 

A mesure que I'utilisateur visualise et recupere depuis d'autres 
machines 100 du r§seau 120 un niveau de resolution non connu localement, 
cette resolution est sauvegardee par le dispositif serveur local 150 dans la zone 
10 de stockage 160 afin d'etre disponible localement en cas de requete ulterieure. 
On fait maintenant reference a la figure 5. 

L'etape E500 con-espond ^ un point d'entree de I'algorithme a partir 
d'un ensemble de donnees Di d'un document numerique D. 

Selon l'etape E502. I'utilisateur selectionne une donnee Di de cet 

15 ensemble D. 

Chaque donnee est designee par un identifiant 302 ou 303. 
Si I'ensemble D est vide (etape E504), I'algorithme prend fin. 
Conformement a l'etape E506, en presence d'un ensemble D non 
vide, le procede determine la resolution courante r de la donn6e Di. 
20 Conformement a l'etape E5G8, si la donnee Di est multiresolution 

(c'est-a-dire qu'il existe une resolution superieure (r+1) a la resolution courante 
r), le procede verifie si au moins une adresse d'un emplacement contenant la 
resolution superieure r+1 de la donnee Di par rapport a la resolution courante r 
est presente dans la zone memoire locale (cache) 160.L'adresse recherchee 
25 peut etre locale ou distante. 

Conformement a l'etape E510, en ['absence de I'adresse de la 
resolution superieure r+1 dans les moyens de stockage 160, le logiciel 135 va 
rechercher dans le reseau ladite adresse d'un emplacement contenant ladite 

resolution superieure r+1 . 
30 En cas de recherche positive, les moyens de stockage 160 

memorisent I'adresse (ou les adresses) de la donnee Di (r+1) ainsi trouv^e. 
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L'etape E510 cloture la premiere boucle de ralgorithme en cas de 
document numerique multiresolution. 

La premiere boucle peut etre repetee pour d'autres donnees Di de 
Tensemble D. 

5 De meme, la premiere boucle peut etre repetee pour d'autres 

resolutions superieures de la donnee, par exemple la resolution r+2 ou la 

resolution r+3 si de telles resolutions existent. 

Dans un mode de realisation optionnel, la premiere boucle peut etre 

executee en demandant directement les adresses des resolutions r+1 am, ou 
10 m est superieure r+1 (par exemple m est la resolution maximale). Dans ce cas, 

une seule requete de recherche est envoyee sur le reseau de communication 

pair-a-pair, alors que les reponses regues seront plus riches en information : un 

pair peut indiquer dans le meme message toutes les disponibilites de resolution 

qu'il offre pour une image. 
15 L'algorithme peut passer ensuite a la recherche de donnees de 

meme resolution que celle selectionnee lors de Tetape E502, et ayant un rang i 

different (seconde boucle de Talgorithme). 

Conformement a I'etape E512, le logiciel verifie si la donnee D (i+1) 

de rang i+1 existe. 

20 Conformement a I'etape E514, si aucune adresse d'un emplacement 

contenant la donnee D(i+1) n'est presents dans le cache 160, le logiciel 135 va 
rechercher dans le reseau ladite adresse d'un de ces emplacements. Sinon, au 
moins une adresse d'un emplacement contenant la donnee D(i+1) est presente 
dans le cache 160, ladite adresse etant une adresse locale ou distante. 

25 En cas de recherche positive, les moyens de stockage 160 

memorisent I'adresse de la donnee D(i+1) ainsi trouvee. 

La seconde boucle de Talgorithme peut etre repetee pour d'autres 
donnees Di de Tensemble D. 

De meme, la seconde boucle de I'algorithme peut etre repetee pour 

30 d'autre rang de la donnee, par exemple le rang i+2 ou le rang i+3 si de tels 
rangs existent 
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Par exemple, on peut decider du nombre de rangs a analyser en 
fonction de la possibilite d'affichage de I'interface de visualisation 140. 

En reference a la figure 6, on a decrit le fonctionnement du logiciel 
135 execute par le dispositif serveur local 150 d'une machine cliente 100 lors 
de la recuperation en memoire cache des localisations des donnees par 
anticipation. 

Lors de I'etape E600, le dispositif serveur local 150 re?oit une 
requete pour acceder a un element ou objet d'une collection (il peut s'agir d'une 
collection, d'une sous-collection ou bien d'un niveau de resolution d'une image 
multiresolution). 

Si I'objet demande est present dans le cache 160, le test E610 
conduit directement a I'etape E680 dans laquelle ledit objet est transmis ^ 
I'interface utilisateur 140, pour affichage par exemple. 

Si I'objet demande est absent du cache 160, une recherche est 
effectuee a I'etape E620 afin de verifier si le cache 160 contient des adresses 
(localisations) valides pour cet objet, et recup§rees par anticipation selon le 
precede decrit en reference a la figure 5. 

En presence d'adresses dans le cache 160, le dispositif serveur local 
150 execute I'etape E630 pour choisir I'une des adresses possibles afin 
d'effectuer le telechargement du document pointe par I'adresse ainsi memorise 
par anticipation dans les moyens de stockage 160 (etape E640). 

La memorisation des adresses par anticipation permet ainsi d'obtenir 
(telecharger) ledit document ^ partir de I'emplacement dont I'adresse est 
immediatement disponible en local, c'est-a-dire au niveau des moyens de 
stockage 160 du dispositif client, et cela sans attendre le temps necessaire a la 
recuperation de cette adresse dans le reseau. 

En cas d'un telechargement inacheve ou aboutissant a un echec de 
telechargement (etape E650), il est possible de retourner a I'etape E620 pour 
essayer une autre adresse du cache. 

S'il n'y a pas ou plus aucune adresse disponible dans le cache 160, il 
est prevu de rechercher une localisation de maniere classique et de telecharger 
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cette ressource a partir de la localisation ainsi trouvee classiquement, c'est-a- 
dire sans anticipation. 

Uanticipation de la localisation confornne a Tinvention permet ainsi 
d'acceder a un document plus rapidement et sans surcharge du trafic reseau. 
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RFVFNDICATIQNS 

1 . Precede d'acces a un document numerique dans un reseau de 
communication (120). en particulier du type poste ^ poste. ledit precede etant 
mis en oeuvre dans un dispositif client (100), caracteris6 en ce qu'il comprend 

les etapes suivantes : 
5 . selectionner una premiere donnee d'un document numerique 

designe par un identifiant predetermine, ledit document numerique comprenant 
au moins des premiere et seconde donnees reliees I'une a I'autre selon une 
relation hierarcliique choisie ; 

- verifier la presence d'au moins une adresse d'un emplacement 
1 0 contenant ladite seconde donnee du document numerique dans des moyens de 

stockage (1 60) du dispositif client ; 

- en I'absence de ladite adresse dans les moyens de stockage (160) 
du dispositif client rechercher ladite adresse dans le reseau; 

- en cas de recherche positive, memoriser ladite adresse dans les 
1 5 moyens de stockage (1 60) du dispositif client ; et 

- acceder ulterieurement a ladite seconde donnee du document d 
partir de I'adresse ainsi m6moris6e par anticipation et immediatement 
disponible localement. 

20 2. Procede selon la revendication 1 , caracterise en ce que I'adresse 

de I'emplacement contenant la seconde donnee du document numerique est 
locale. 

3. Procede selon la revendication 1 , caracterise en ce que I'adresse 
25 de I'emplacement contenant la seconde donnee du document numerique est 
distante. 



4. Procede selon I'une des revendications 1 a 3, caracterise en ce 
que la recherche de I'adresse de la seconde donnee est effectu6e 
30 prealablement a toute nouvelle requete d'acces a un document numerique. 
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5. Procede selon Tune des revendications 1 a 4,caracterise en ce 
que la relation hierarchique est horizontale en terme de resolution, les premiere 
et seconde donnees etant de meme resolution. 

5 

6. Procede selon la revendication - 5, caracterise en ce que le 
document numerique est une collection comprenant une liste d'objets ayant 
chacun un identifiant (303) ou (302). 

10 7. Procede selon Tune des revendications 1 a 4, caracterise en ce 

que la relation hierarchique est verticale en terme de resolution, les premiere et 
seconde donnees etant de resolutions differentes. 

8. Procede selon la revendication 7, caracterise en ce que la 
15 resolution de la premiere donnee est inferieure a celle de la seconde donnee. 

9. Procede selon la revendication 7 ou la revendication 8, caracterise 
en ce que le document numerique comprend plus de deux resolutions 
differentes. 

20 

10. Procede selon la revendication 8 ou la revendication 9, 
caracterise en ce qu'il comprend en outre les etapes suivantes : 

- determiner ia resolution courante du document numerique 
disponible au niveau du dispositif client ; 

25 - verifier la presence d'au moins une adresse d'un emplacement 

contenant une resolution superieure du document numerique dans les moyens 
de stockage (160) du dispositif client ; 

- en {'absence de ladite adresse dans lesdits moyens de stockage, 
rechercher dans le reseau ladite adresse; 

30 - en cas de recherche positive, memoriser ladite adresse dans les 

moyens de stockage (160) du dispositif client ; et 
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- acceder ulterieurement a ladite resolution superieure du document 
a partir de I'adresse ainsi m^nnorisee par anticipation at ainsi imm6diatement 
disponibie localement. 

11. Procede selon Tune des revendications 1 a 10, caracterise en ce 
que le document numerique appartient au groupe forme par des images ou 
photographies fixes, sequences video, fichiers informatiques d'application 
bureautique ou analogue. 

12. Dispositif d'acces a un document numerique dans un reseau de 
communication (120), ledit dispositif d'acces etant susceptible d'etre incorpore 
dans un dispositif client (100) du reseau (120), caracterise en ce que le 
dispositif d'obtention comprend : 

- des moyens pour selectionner une premiere donnee d"un document 
numerique designe par un identifiant predetermine, ledit document numerique 
comprenant au moins des premiere et seconde donnees reliees Tune a I'autre 
selon une relation hi^rarchique choisie ; 

- des moyens de traitement (135,150) aptes a verifier la presence 
d'au moins une adresse d'un emplacement contenant une seconde donn6e du 
document numerique dans des moyens de stocl<age (160) du dispositif client ; 

- des moyens de recherche aptes, en I'absence de ladite adresse 
dans lesdits moyens de stockage, a rechercher dans le reseau ladite adresse ; 
les moyens de stockage (160) etant aptes a memoriser ladite adresse en cas 
de recherche positive ; et 

- des moyens pour acceder ulterieurement a ladite seconde donnee 
du document a partir de I'adresse ainsi memorisee par anticipation et ainsi 
immediatement disponibie localement. 



13. Dispositif selon la revendication 12, caract6ris6 en ce que 
I'adresse de I'emplacement contenant la seconde donnee du document 
numerique est locale. 
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14. Dispositif selon la revendication 12, caracterise en ce que 
Tadresse de I'emplacement contenant la seconde donnee du document 
numerique est distante. 

5 15. Dispositif selon Tune des revendications 12 a 14, caracterise en 

ce que la relation hierarchique est horizontale en ternne de resolution, les 
premiere et seconde donnees etant de meme resolution. 

16. Dispositif selon la revendication 15, caracterise en ce que le 
10 document numerique est une collection comprenant une liste d'objets ayant 

chacun un identifiant (303) ou (302). 

17. Dispositif selon Tune des revendications 12 a 14, caracterise en 
ce que la relation hierarchique est verticale en terme de resolution, les premiere 

15 et seconde donnees etant de resolutions differentes. 

18. Dispositif selon la revendication 17, caracterise en ce que la 
resolution de la premiere donnee est inferieure a celle de la seconde donnee. 

20 19. Dispositif selon la revendication 17 ou la revendication 18, 

caracterise en ce que le document numerique comprend plus de deux 
resolutions differentes. 

20. Dispositif selon la revendication 18 ou la revendication 19, 
25 caracterise en ce que les moyens de traitement sont aptes en outre a 
determiner la resolution courante du document numerique disponible au niveau 
du dispositif client ; a verifier la presence d'au moins une adresse d'un 
emplacement contenant une resolution sup6rieure du document numerique 
dans les moyens de stockage (160) du dispositif client, en ce que les moyens 
30 de recherche sont aptes en outre, en I'absence de ladite adresse dans lesdits 
moyens de stockage, a rechercher dans le reseau ladite adresse, en ce que les 
moyens de stockage sont aptes a m6moriser ladite adresse, et en ce que les 
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moyens d'acces sont aptes § acceder ulterieurement au moins a ladite 
resolution superieure du document S partir de I'adresse ainsi memorisee par 
anticipation et ainsi immediatement disponible localement. 

5 21. Disposltif selon I'une des revendications 12 a 20, caracterise en 

ce que le document numerique appartient au groupe forme par des images ou 
photographies fixes, sequences video, fichiers informatiques d'application 
bureautique ou analogue. 

-10 22. Systeme d'acces a un document numerique, dans un reseau de 

communication, en particulier de type poste a poste, caracterise en ce qu'il 
comporte un disposltif client incorporant le dispositif d'obtention selon I'une 
quelconque des revendications 12 a 21 . 

15 23. Support d'informations lisible par un systeme informatique, 

eventuellement totalement ou partiellement amovible. notamment CD-ROM ou 
support magnetique, tel un disque dur ou une disquette, ou support 
transmissible, tel un signal electrique ou optique, caracterise en ce qu'il 
comporte des instructions d'un programme d'ordinateur permettant la mise en 

20 oeuvre d'un precede de traitement selon I'une quelconque des revendications 1 
a 11, lorsque ce programme est charge et execute par un systeme 
informatique. 

24. Programme d'ordinateur stocke sur un support d'informations. 
25 ledit programme comportant des instructions permettant la mise en ceuvre d'un 
procede de traitement selon I'une quelconque des revendications 1 a 11, 
lorsque ce programme est charg6 et execute par un systeme informatique. 
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